package org.example.myleet.p873;

import org.example.myleet.Utils.Assert;

public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        Assert.isTrue(4 == solution.lenLongestFibSubseq(new int[]{1,2,3,4,5}));
        Assert.isTrue(5 == solution.lenLongestFibSubseq(new int[]{1,2,3,4,5,6,7,8}));
        Assert.isTrue(3 == solution.lenLongestFibSubseq(new int[]{1,3,7,11,12,14,18}));
        Assert.isTrue(4 == solution.lenLongestFibSubseq(new int[]{1,2,3,4,5,11,13,15,17}));
        Assert.isTrue(5 == solution.lenLongestFibSubseq(new int[]{1,2,3,4,5,11,13,24,37}));
    }
}
